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BACKGROUND OF THE INVENTION 

Field of The Invention 

The present invention relates generally to a method for controlling a 
memory system. More specifically, the invention relates to a method for 

10 controlling a non- volatile semiconductor memory system, such as a non- 
volatile semiconductor memory card. 
Related Background Art 

In recent years, a flash memory card shown in FIG. 1 has been widely 
noticed as a storage medium for a portable information apparatus, such as a 

15 digital still camera and a PDA. As flash memories, so-called NAND-type 
flash memories have been used and sold. 

As shown in FIG. 1, a flash memory card of this type has a thin plastic 
package 1 having a slightly recessed portion, in which a flash memory 2 
having a flat electrode with 22 pins is mounted. This flash memory card is 

20 electrically connected to a host system via a dedicated connector to input and 
output data. 

As an example of a flash memory, a 16-Mbit NAND-type flash 
memory is divided into 512 physical memory blocks as shown in FIG. 2. 
Each of these blocks is a minimum unit when data are erased. One block is 
25 divided into 16 pages. One page is a basic unit of writing and read-out. One 
page comprises 264 bytes. Among the 264 bytes, 256 bytes are used for a user 
data area (data division), and the remaining 8 bytes (redundant division) are 
used for storing an error correcting code and a management information 
service. 

30 On the other hand, on the side of a personal computer, data are 

managed by logical blocks shown in FIG. 3. As the logical blocks (logical 
block address (LBA)), 500 logical blocks are set. One logical block 
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corresponds to 8 continuous sectors. That is, logical block 0 means logical 
sectors 0 to 7. 

In ordinary personal computers, data are managed by sector (512 
bytes). Therefore, the memory card stores therein data of one sector of a 
5 logical block using 2 pages of a physical block to carry out data management 
every 512 bytes. FIG. 4 shows a data storing method. 

Unused normal blocks of both of the data division and redundant 
division are set to be "FFh". The meanings of the respective bytes will be 
described below. In a Data Area-1, the data of the first half 0 to 255 bytes of 

10 the data of 512 bytes are stored. In a Data Area-2, the data of the second half 
256 to 51 1 bytes of the data of 512 bytes are stored. The data of a User Data 
Area are available for user data, so that the use thereof is entrusted to the user. 
A Data Status Area indicates whether data are normal. Although an "FFh" is 
usually set, an "OOh" is set when potentially erroneous data are written. A 

1 5 Block Status Area indicates whether a block is good or defective. Although 
the "FFh" is usually set, the "OOh" (initial defective block) or an "FOh" 
(acquired defective block) is set in the case of a defective block. When the 
block has "0"s of two bits or more, it is determined that the block is a defective 
block. Furthermore, the same values for all the data are written in the same 

20 block. A Block Address Area-1 indicates a logical address information of a 
block. Furthermore, since 8 sectors forming one logical block correspond to 
one of 512 physical blocks, the same values for all the data are written. 
Similarly, in a Block Address Area-2, the same contents as the data of the 
Block Address Area-1 are written. An Ecc Area-1 is a 3-byte ECC code of even 

25 page data (256 bytes). An Ecc Area-2 is a 3-byte ECC code of odd page data 
(256 bytes). 

As an example of a flash memory, a 64-Mbit NAND-type flash 
memory is divided into 1024 physical memory blocks as shown in FIG. 5. 
Each of these blocks is a minimum unit of erase. One block is divided into 16 
30 pages. One page is a basic unit of writing and read-out. One page comprises 
528 bytes. Among the 528 bytes, 512 bytes are used for a user data area (data 
division), and the remaining 16 bytes (redundant division) are used for storing 
an error correcting code and a management information service. As shown in 
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FIG. 6, 1000 logical blocks are set. One logical block corresponds to 
continuous 16 sectors. That is, logical block 0 means logical sectors 0 to 15. 
FIG. 7 shows a method for storing data in the 64-Mbit NAND-type flash 
memory. 

5 The control of such a memory card adopts an additional writing system 

for writing updated data in an erased area when data are updated and for 
erasing an area, in which the original data exist. Therefore, a physical block, 
in which data corresponding to a certain logical block exist, is not fixed and is 

always moving in the memory. Therefore, as shown in FIG. 8, the redimdant 

/ 

10 division of the physical block stores therein a logical block address 
information indicating which logical block the data held in the physical block 
correspond to. The Block Address Area-1 and the Block Address Area-2 in 
FIGS. 4 and 7 correspond to the corresponding logical addresses. 

Therefore, the memory system searches areas for storing the logical 

15 block address information of all the physical blocks to prepare a translation 
table between logical blocks and physical blocks on a system RAM, usually 
when a power supply is turned on. After the tables are prepared once, it is 
possible to immediately determine the physical block corresponding to the 
logical block when referring to the tables. Therefore, the searching operation 

20 for all the blocks is carried out once when the power supply is turned on. 
Naturally, if the position of the corresponding physical block changes after the 
data are updated, the memory system updates a logical address/physical 
address translation table to get ready for the next access. 

However, in conventional memory systems, there is a first problem in 

25 that the RAM area required for the logical address/physical address translation 
table is large. The contents thereof will be described in detail below. 

FIG. 9 shows a logical address/physical address translation table of a 
conventional 16-Mbit NAND-type flash memory. As described above, the 
data of one logical block, i.e., the data of continuous 8 sectors, exist in any one 

30 of 512 physical blocks in the flash memory. In order to select one block fi*om 
the 512 physical blocks, 9 bits are required. If the table is formed so that 
offset directly indicates a physical block for convenience of a software, 2 
bytes are required for one logical block, so that a RAM area of 1 KB in total is 

\\\LA - 81788/163 - #104438 v1 



4 



required. For example, the address of a physical block, in which the 
ii^formation of logical block 5 is stored, is an address offset by 5 words (10 
bytes) from the top of the table. 

Thus, in the conventional method, there is a problem in that the RAM 
5 area required for the logical address/physical address translation table is very 
large. In general, a general purpose CPU has a RAM of about 1 KB on board 
as an integrated RAM. Therefore, conventionally, the logical address/physical 
address translation table must use 1 KB, and system configuration can not be 
carried out only by means of the integrated RAM. Extemal RAM must be 

10 provided as a system. This is a great factor in an increase in costs. 

FIG. 10 shows a logical address/physical address translation table of a 
conventional 64-Mbit NAND-type flash memory. In this case, the data of one 
logical block, i.e., the data of 16 continuous sectors, exist in any one of 1024 
physical blocks in the flash memory. The selection of one physical block from 

15 1024 physical blocks needs 10 bits, so that a RAM area of 2 KB in total is 
required. For that reason, a very large RAM area is required similar to the 16- 
bit NAND-type flash memory. 

This problem is more serious as the capacity of the flash memory 
increases. For example, the number of blocks is 8192 in 1-Gbit memories, so 

20 that a RAM capacity of 1 6 KB is required. 

If the memory capacity increases more, there is a second problem in 
that the logical address can not be stored in the redundant division of the 
physical block of the flash memory. The Block Address Area of the redundant 
division of a physical block of the 16-Mbit NAND-type flash memory shown 

25 in FIG. 7 stores therein logical block address information indicating which 
logical block the data held in the physical block correspond to. FIG. 1 1 shows 
the structure of the Block Address Area of the redundant division of each 
physical block. In FIG. 11, four bits of D4 through D7 of a number 262 byte 
of an even page and a number 259 byte of an odd page are "0", "0", "0" and 

30 "1", and one bit of DO of a number 263 byte of an even page and a number 260 
byte of an odd page has a fixed value "1". Therefore, the maximum value of a 
block address capable of being stored is 2047 expressed by BAO through 
BAIO. Since 4096 physical blocks exist in a 512-Mbit NAND-type flash 
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memory, it is not possible to store the address unless the description method 
for the Block Address Area is changed. Since the method for controlling the 
redimdant division is different from those for conventional flash memories, it 
is not possible to control a flash memory of a wide-area capacity unless the 
5 host prepares two kinds of programs, so that there is a problem in that the 
capacity of the program storing area of the host system is pressed. 

The writing and erase for a flash memory will be briefly described 
below. The writing in a flash memory is carried out page by page. Li the case 
of a 64-Mbit NAND-type EEPROM, one page has 528 bytes. In addition, 

10 erase is carried out every block. In the case of the 64-Mbit NAND-type 
EEPROM, one block is formed by 16 pages. Thus, in the NAND EEPROM, 
the lanit of writing is different from the unit of erase. Therefore, it is not 
possible to erase only a certain page to update data. 

When a flash memory card is used for a personal computer, it is 

15 generally treated as a drive xmder the control of the DOS. Parts of (a) and (b) 
of FIG. 12 show conventional DOS format parameters, where part (a) shows 
the parameters in the case of a cluster size of 4 KB and part (b) shows the 
parameters in the case of a cluster size of 8 KB. The term "cluster" means a 
basic minimum unit of file management on the DOS. Even if the file size is 

20 very small, the capacity of one cluster is occupied. When the file size is large, 
the file is managed as a chain of a plurality of clusters, and its management 
information service is stored in a FAT (file allocation table). The size of the 
cluster, the management method for the FAT and so forth are managed in a 
sector called a boot sector. When one device is managed as a plurality of 

25 drives, its information is stored in a master boot sector. In order to carry out 
the writing in a file, a write command is issued from the OS to the target 
clusters. 

Part (a) of FIG. 12 shows the case of a cluster size of 4 KB. A master 
boot sector is arranged in logical sector 0, and a boot sector is arranged in 
30 logical sector 16. In addition, FATs are arranged in logical sectors 17 through 
22, and the copies of the FATs are arranged in logical sectors 23 through 28. 
Moreover, directories are arranged in logical sectors 29 through 44, and file 
data areas are arranged in and after logical sector 45. 
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Part (b) of FIG. 12 shows the case of cluster size of 8 KB. A master 
boot sector is arranged in logical sector 0, and a boot sector is arranged in 
logical sector 16. In addition, FATs are arranged in logical sectors 17 through 
19, and the copies of the FATs are arranged in logical sectors 20 through 22. 
5 Moreover, directories are arranged in logical sectors 23 through 38, and file 
data areas are arranged in and after logical sector 39. 

First, referring to FIG. 13, a conventional rewrite sequence in the case 
of a cluster size of 4 KB is described. Since the cluster size is 4 KB, a write 
command for 8 continuous sectors is issued fi-om the OS. At this time, the 
10 writing (data update) in logical sectors 45 through 52 (cluster A) is carried out. 

(1) An erased new area is searched, and logical sectors 32 through 44 are 
copied on the new area NAND Block C fi*om the original block. 

(2) The new data of logical sectors 45 through 47 are written in the new 
area NAND Block C. 

1 5 (3) The original block NAND Block A is erased. 

(4) The logical address/physical address translation table is updated. 

(5) An erased new area is searched, and the new data of logical sectors 48 
through 52 are written in the new area NAND Block D. 

(6) The data of logical sectors 53 through 63 of the original block NAND 
20 Block B are copied on the new area NAND Block D. 

(7) The original block NAND block B is erased. 

(8) The logical address/physical address translation table is updated. 
Therefore, when 8 sectors are rewritten if viewed fi-om the outside, the write 
operation in logical sectors 32 through 63, i.e., 32 sectors in total (32 pages), 

25 and the erase operation from the NAND Block A and the NAND Block B, i.e., 

2 blocks in total, are carried out as an actual device. 

Referring to FIG. 14, a vmting sequence in cluster B will be described 

below. In this case, the writing (data update) in logical sectors 53 through 60 

(cluster B) is carried out. 
30 (1) An erased new area is searched, and logical sectors 48 through 52 are 

copied on the new area NAND Block C from the original block NAND Block 

B. 
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(2) The new data of logical sectors 53 through 60 are written in the new 
area NAND Block C. 

(3) Logical sectors 61 through 63 are copied on the new area NAND 
Block C from the original block NAND Block B. 

5 (4) The original block NAND Block B is erased. 

(5) The logical address/physical address translation table is updated. 
Therefore, when 8 sectors are rewritten if viewed from the outside, the write 
operation in logical sectors 48 through 63, i.e., 16 sectors in total (16 pages), 
and the erase operation from the NAND Block A, i.e., one block, are carried 

10 out as if the memory were an actual device. 

Referring to FIG. 15, a conventional rewriting sequence in the case of 
a cluster size of 8 KB will be described. Since the cluster size is 8 KB, a write 
command for continuous 16 sectors is issued from the OS. At this time, the 
writing (data update) in logical sectors 39 through 54 (cluster A) is carried out. 

15 (1) An erased new area is searched, and logical sectors 32 through 38 are 
copied on the new area NAND Block C from the original block NAND Block 
A. 

(2) The new data of logical sectors 39 through 47 are written in the new 
area NAND Block C. 
20 (3) The original block NAND Block A is erased. 

(4) The logical address/physical address translation table is updated. 

(5) An erased new area is searched, and the new data of logical sectors 48 
through 54 are written in the new area NAND Block D. 

(6) The data of logical sectors 55 through 63 of the original block NAND 
25 Block B are copied on the new area NAND Block D. 

(7) The original block NAND block B is erased. 

(8) The logical address/physical address translation table is updated. 
Therefore, when 16 sectors are rewritten if viewed from the outside, the write 
operation in logical sectors 32 through 63, i.e., 32 sectors in total (32 pages), 

30 and the erase operation from the NAND Block A and the NAND Block B, i.e., 
2 blocks in total, are carried out as an actual device. 

Comparing the cluster of 4 KB with the cluster of 8 KB when the same 
8 KB data are written, in the case of the cluster size of 4 KB, the processing is 
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divided into two write operations, so that the write operation in 48 sectors in 
total and the erase operation from three blocks are carried out. On the other 
hand, comparing with the cluster size of 8 KB in the case of the cluster size of 
8 KB, the processing is concentrated on one writing, so that the write 
5 operation in 32 sectors in total and the erase operation from two blocks are 
carried out. 

Thus, in the conventional memory system, when viewed from the 
outside, the number of the write and erase operations actually executed in the 
device is far greater than the number of updated sectors, so that there is the 

10 second problem in that the rewriting speed viewed from the outside decreases. 

The operation of the conventional memory system when executing a 
file erase command will be described below. In an ordinary DOS file system, 
when the file erase command is executed, a mark indicating that a 
corresponding file is invalid is put on a directory, and a memory area having 

15 been occupied by the corresponding file is open on a FAT (file allocation 
table). Therefore, the data division of the file body remains on the flash 
memory without being erased. FIG. 16 shows the relationship between a 
management area and a data area when an erase command is executed. In 
FIG. 16, for example, when erase commands for File-1 and File-4 are 

20 executed, the File-1 and File-4 are open, and a del.mark is put. At this time, 
the File-1 and the File-4 are not erased from the data area. 

For that reason, when a subsequent write command is executed, it is 
first required to carry out the erase operation of the flash memory when a data 
division of a new file is written in the open area. For that reason, the erase 

25 operation of the flash memory must be always carried out when the file 
writing is carried out, so that there is a third problem in that the file writing 
speed deteriorates. 

The ECC Area-1 shown in FIG. 4 is a 3-byte ECC code of an even page 
data (256 bytes). The ECC Area-2 is a 3-byte ECC code of an odd page data 

30 (256 bytes). 

The ECC (error correcting code) means a code for correcting an error. 
The system utilizes this error correcting code to determine whether a read data 
has an error. When an error exists, the system can correct the error. The 
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required error correcting capability depends on the reliability of the flash 
memory itself, e.g., the cell structure of the memory. Flash memories have a 
plurality of data storing methods. When these flash memories are used for a 
system, such as a digital steel camera and a PDA, error correction will be 
5 considered. 

For example, a first flash memory card holds binary values "0" and "1" 
corresponding to a threshold of a memory cell as shown in FIG. 17, and 
applies a 1-bit error correcting code to one page (256 bytes). A second flash 
memory card holds four-valued values "00", "01", "10" and "11" (2 bits) 

10 corresponding to a threshold of a memory cell as shown in FIG. 18, and 
applies a 2-bit error correcting code to one page (256 bytes) since there is a 
possibility that 2-bit data is erroneous when one memory cell has an error. 
The algorithm for generating a code and detecting and correcting an error for 
1-bit error correction is different fi"om that for 2-bit error correction. 

15 Conventional systems (e.g., digital still cameras, PDAs) have only one 

kind of error correcting algorithm on board. For that reason, there is a fourth 
problem in that it is possible to read only one of the above described first and 
second memory cards. This is an obstacle to the enhancement of flexibility of 
flash memories on the market. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring now to the accompanying drawings, the preferred 
embodiments of a memory system control method according to the present 
invention will be described below. 
5 FIG. 20 shows a flash memory card for use in a memory system 

according to the present invention, and FIG. 21 shows signal names of the 
respective pins of a flat electrode of the memory card. 

FIG. 22 shows a main control flow for use in the flash niemory card. 
The operations of the respective steps in this flow will be described below. 
10 First, an insertion detecting step A will be described below. 

As described in the description of the prior art, in order to start the 
processing for a memory card, it is premised that the memory card is normally 
inserted into a connector. There is a possibility that physical or data 
destruction may be caused if the system accesses the memory card when the 
15 memory card is incompletely inserted. Therefore, in the control flow for the 
memory system according to the present invention, there is provided means 
for detecting whether a memory card is normally inserted. This means may be 
structural or electrical in nature. 

For example, a detecting switch may be provided in the connector at a 
20 position (e.g., the innermost part of the connector) so that the detecting switch 
can transmit a detection signal to the system after the memory card is at a 
normal contact position. 

Altematively, there may be provided a system mechanism for ensuring 
that the memory card is held at a normal position, not for detecting insertion. 
25 For example, a lid may be provided in an inlet for the memory card so that the 
lid pushes the memory card to a home position when the lid is closed. 

In addition, means for electrically detecting the insertion of the 
memory cart may be provided. 

A power supply voltage detecting step B will be described in detail 

30 below. 

The memory cards may include a product having a power supply 
voltage of 5 V or a product having a power supply voltage of 3.3 V. If a 
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voltage of 5 V is applied to a memory card operated by a power supply 
voltage of 3.3 V, there is a possibility of damage. In order to avoid this, the 
system is designed to detect a power supply voltage for a memory card. 
Methods for detecting the power supply voltage may include a method for 
5 determining the power supply voltage on the basis of appearance of the 
memory card, and a method for electrically determining the power supply 
voltage. 

FIGS. 23(a) and 23(b) show an example of a method for determining a 
power supply voltage for a memory card on the basis of appearance of the 

10 memory card. The 5 V product has a cutout on the left side of the upper end 
thereof as shovra in FIG. 23(a), and the 3.3 V product has a cutout on the right 
side of the upper end thereof as shown in FIG. 23(b). Thus, it is possible to 
easily visually determine the power supply voltage for the memory card. 

FIGS. 24(a) and 24(b) show an example of a method for electrically 

15 detecting a power supply voltage for a memory card. In this case, a number 
17 pin is used for detecting the power supply voltage. For example, in the 5 V 
product, the number 1 7 pin is electrically on the floating condition as shovra in 
FIG. 24(a), and in the 3.3 V product, the number 17 pin is short-circuited to a 
VCC line on the sxu*face of the memory card. On the system side, the nmnber 

20 17 pin is pulled down to a VSS via a resistor. On the system side, a voltage of 
3.3 V is supplied to a nixmber 12 pin and a number 22 pin as a VCC. At this 
stage, a voltage of 5 V is not applied to a power supply voltage terminal. The 
system monitors the level of the number 17 pin. When the level of the nimiber 
17 pin is a "L" level, the system determines that the memory card is the 5 V 

25 product, and when the level of the number 17 pin is a "H" level, the system 
determines that the memory card is the 3.3 V product. In accordance with the 
determined results, a desired power supply voltage is applied to the power 
supply voltage terminal. 

The electrical detection may be omitted by the improvement of a 

30 connector. FIG. 25 shows an example of a dedicated system for the 5 V 
product. The 5 V dedicated system may use a connector with a cutout 
detecting mechanism so as to prevent the 3.3 V product from being inserted. 
In this case, it is also possible to prevent the memory card serving as the 5 V 
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product from being inserted upside down. Although the 3.3 V product can be 
inserted upside down, it is possible to prevent the 3.3 V product from 
electrically contacting the system. Although FIG. 25 is simplified in order to 
facilitate better understanding thereof, the following consideration is given. In 
5 the case of a system wherein a supply voltage of 5 V is always supplied to a 
connector, a misinsertion preventing mechanism utilizing the cutout must 
ftmction before the terminals of the memory card contact the terminals of the 
connector. For example, the misinsertion preventing mechanism may be 
positioned in the vicinity of the inlet of the connector so as to prevent the 
10 memory cart from electrically contacting the system when misinsertion is 
carried out. 

FIG. 26 shows an example of a 3.3 V dedicated system. The 3.3 V 
dedicated system uses a connector with a cutout detecting mechanism so as to 
prevent the 5 V product from being inserted. In this case, it is also possible to 

15 prevent the 3.3 V product from being inserted upside down. Although the 5 V 
product can be inserted upside down, it is possible to prevent the 5 V product 
from electrically contacting the system. 

FIG. 27 shows an example of a 5 V /3. 3 V dual purpose system. In the 
case of the dual purpose system, either of the 5 V and 3.3 V products may be 

20 inserted into the system. Therefore, this system is designed to prevent a power 
supply of 5 V from being applied to the 3.3 V product. That is, a power 
supply voltage of 5 V may not be outputted when a 3.3 V memory card is 
inserted. The supply voltage of 5 V is not applied to the device imtil the 
power supply voltage is electrically detected to verify that the inserted 

25 memory card is the 5 V product. 

A capacity detecting step C will be described below. 
There are various flash memories having different memory capacities 
and interface specifications. When a memory card is inserted into the system, 
a maker code, device code or the like of the device is determined to inhibit 

30 new access when an unsupported code is determined. In order to read the 
maker code, device code or the like, a normal power supply voltage is 
inputted. 
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A physical format checking step D will be described below. 

The memory card has a physical format for storing data. When a 
memory card is inserted into the system, the physical format thereof is 
checked. If the memory card has an unsupported format, it is rejected without 
5 altering data. If the system executes a physical format again when an 
unknown physical format product is inserted, there is a risk that the processing 
for innate and acquired defective blocks of the flash memory may be 
incomplete, so care should be taken. For example, a 16-Mbit NAND-type 
flash memory is divided into 512 physical blocks. In the top block thereof, a 
10 physical format, an attribute information of the card and so forth are written. 
Since the remaining blocks are used as data areas, it may be determined 
whether a supportable physical format is provided by examining data of the 
top block. 

A logical formal step E is carried out to allow the memory card to be 
15 accessed as a device by the DOS. It is also required to check whether the 
logical format of the memory card is supported. If the cluster delimiter of the 
DOS is coincident with the delimiter of the physical block of the NAND flash 
memory, it is possible to carry out a higher speed operation. 

At step F, the respective operations indicate the memory access 
20 operations of the system, and include read-out, write and erase operations. 

At an ejection detecting step G, ejection is detected similar to the 
above described insertion detection. When ejection is detected, the operation 
of the memory system ends. 

In the above described control flow for the memory card, methods for 
25 electrically detecting the insertion/ejection of a memory card are disclosed in 
Japanese Patent Laid-Open Nos. 8-90969 and 8-202509. A method for 
controlling a memory system using connector terminals sequentially 
connected to the terminals of a memory card (a storage medium) will be 
described below. 

30 Referring to FIG. 28, a method for detecting the insertion/ejection of a 

memory card in the memory system using the connector will be described 
below. 
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A number 1 pin terminal and number 10 pin terminal of the connector 
are connected to a VSS, and a number 11 pin terminal of the connector is 
pulled up to a VCC level. When the number 1 1 pin terminal of the memory 
card does not contact a connector terminal, the potential level of the connector 
5 terminal is held at a "H" level by means of a pull-up resistor. When the 
number 11 pin of the memory card contacts the connector terminal, the 
number 11 is connected to VSS via the number 1 pin and number 10 pin, so 
that the potential level is changed to a "L" level. Therefore, it is possible to 
electrically detect the insertion of the memory card on the basis of the 

10 transition of the potential of the connector terminal of the number 1 1 pin to the 
"L" level, and the ejection thereof on the basis of the transition from the "L" 
level to the "H" level. In order to electrically detect the insertion by means of 
the number 1 1 pin, it is required to allow terminals other than the number 1 1 
pin to contact the terminals of the connector if the number 1 1 pin contacts the 

15 connector terminal. The value of the pull-up resistor may be adjusted so as to 
meet the required specifications of the system. 

In the above described memory system using the connector, a control 
method during the insertion/ejection of the memory card will be described in 
detail below. In this preferred embodiment, as a practical example, a hot-line 

20 insertion/ejection will be described. The term "hot-line insertion/ejection" 
means the insertion/ejection of a memory card while a power supply voltage is 
applied to a connector. In order to prevent malfunction and electrical 
destruction of the memory, the following care should be taken. 

If control signals (/CE, AVE, CLE, etc.) and an I/O pin are undefined 

25 while a power supply voltage is supplied, there is a possibility that an 
unintended write or erase command or the like may be received. In addition, 
if /CE = "L" and /RE = "L" while a power supply voltage is suppUed, the 
device condition is a data output condition. At this time, if the system side 
condition is also a data output condition, there is a possibility that collision 

30 occurs on a data bus to have an undesired influence on the device. Generally, 
in a CMOS device, if a potential higher than the power supply voltage is 
applied to an I/O pin, there is a possibility that current flows into the device to 
cause the latch up and so forth. An example of a method for avoiding the 
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above described matters to be attended to will be described below. For 
example, the contact and removal sequences for connector terminals are 
provided, and the contact and removal are sequentially carried out, so that it is 
possible to achieve the hot-line insertion/ejection. For example, the four-stage 
sequence referenced below is suitable for use in a PC card adapter or the like 
since there is a little limit to the system side. The contact sequence for the 
connector and the limitations on the system side are as follows. 



TABLE 1 



Connector Contact Sequence 


System Side 
Setting Condition 


Contact Sequence 


Contact Pin 


First Stage 


VSS(1.10),CLE,ALE.AVP 


When Not Accessing 
Memory, Each 
Control Signal 
(/CE.AVE./RE.CLE. 

ALE, etc.) 
Should Be Held On 
Inactive Stage 


Second Stage 


VCC./CE./RE.AVE 


Third Stage 


Pin At First, Second, Third 
Stages or More 


Fourth Stage 


11 Pin 



In this case, at the first stage, the contact with a VCC terminal is made 
to establish the ground level of the chip, and the level of a CLE terminal is 
fixed to a "L" level (an inactive state) so as to avoid the problem that an 
erroneous command is inputted with noises and so forth at a subsequent 
sequence to erroneously erase the device. At the second stage, the /CE 
terminal is fixed to the "H" level (an inactive state) so that the state of the 
output pin of the device is a high impedance state, thereby preventing the 
collision of data on the bus regardless of the bus control state on the system 
side. At the third stage, the problem that current flows into the output pin 
from the bus line is avoided since the VCC reaches a predetermined level at 
the second stage. At the fourth stage, the number 1 1 pin finally contacts the 
connector terminal. As described above, the number 11 pin serves as an 
insertion/ejection detecting terminal. 

In addition to the hot-line insertion/ejection in the four- stage sequence, 
a hot-line insertion/ejection in a two-stage sequence may be used. In this case, 
the contact sequence for the connector and the limitations on the system side 
are as follows. 
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TABLE 2 



Connector Contact Sequence 


System Side 
Setting Condition 


Contact Sequence 


Contact Pin 


First Stage 


VSS(1 . 1 0),CLE,ALE.AVP. 


When Not Accessing 
Memory, Each 
Control Signal 
(/CE.AVE./RE.CLE. 

ALE, etc.) 
Should Be Held On 
Inactive Stage 
I/O Pin Should Be Held 
In Hi-z State 


Second Stage 


Pin other than Pin Contacting 
At First Stage 



In this case, at the first stage, the contact with the VCC terminal is 
5 made to establish the ground level of a chip, and the level of the CLE terminal 
is fixed to the "L" level (the inactive state) so as to avoid the problem that an 
erroneous command is inputted with noise and so forth in a subsequent 
sequence to erroneously erase the device. At the second stage, the VCC, /CE, 
I/O pins and so forth do not completely simultaneously contact the connector 
10 terminals, and any one of unintended contacts may occur at the contact timing. 
However, if the I/O bus is held in the high impedance state on the system side, 
it is possible to avoid the collision of data and the flow of current into the pin 
on the bus. 

The connector for the four-stage contact sequence may be also applied 
15 to a PC card type adapter. A typical PC card has two pins, -CD 1 and -CD2 
pins, which are defined as card detecting pins, and the insertion/ejection of the 
PC card is typically detected on the system side while both pins are pulled up. 
As a signal generating method for the -CD 1 and -CD2 pins in the PC card 
adapter, an example of a method using the 1 1 pin of the memory card is shown 
20 in FIG. 29. In this case, a standard sequence for a personal computer will be 
described below. When only a PC card adapter is inserted into a personal 
computer, the personal computer determines that no card is inserted. When a 
memory card is inserted into the personal computer, the VSS (1,10 pins) first 
contacts a four-stage contact sequence connector. At this stage, GND level is 
25 supplied fi-om the personal computer. Afl;er sequential connection proceeds 
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and all the pins are connected, the 1 1 pin is finally connected. At this stage, 
the levels of the -CD 1 and -CD2 are reduced to the "L" level, and the personal 
computer side recognizes that the card is inserted, so that the initializing 
processing is started and a power supply is turned on the personal computer 



The processing performed when a memory card is ejected while 
accessing the memory card will be described. Since this action should be 
basically an inhibit action, it is naturally conceived that means, such as an 
access lamp, for informing the user that the personal computer is accessing the 

10 memory card be provided. However, if the memory card is erroneously 
ejected during erase or write operation, there is a possibility that data other 
than those of an accessed block may be corrupted. For that reason, the 
following sequence is carried out to limit the possibility that data other than 
those of a selected block may be corrupted. An example of a connector of a 

15 four-stage insertion/ejection sequence will be described below. 

When a memory card is ejected, the memory card is removed in the 
reverse sequence to the above described contact sequence. First, the ejection 
of the memory card is detected by means of the 1 1 pin. Then, a write enable 
signal AVP is enabled to reset the erase or write operation. The time required 

20 for reset is 1.5 seconds or less [at the maximum] in an erase mode. In order to 
normally carry out the reset operation, the power supply voltage must be 
supplied to the memory card, and the logic in the memory card must be 
normally operated. When the four-stage removal sequence is used, it is ideal 
that the reset operation is completed before the VCC pin is removed and that 

25 the reset operation is completed before the I/O pin and so forth are removed at 
the third stage. 

In addition, the second-stage removal sequence can be achieved by 
removing the pins in the reverse sequence to the above described two-stage 
insertion sequence. 

30 Moreover, a three- stage contact/removal sequence for simultaneously 

carrying out the third and fourth stages of the four-stage contact/removal 
sequence is effective in data protection during the hot-line insertion/ejection. 



5 



side. 
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As described above, according to the memory system control method 
of the present invention, it is possible to improve the stability of operation 
during the insertion/ejection of the memory card when the insertion/ejection of 
the memory card is detected, and it is possible to protect data during the hot- 
5 line insertion/ejection. 

The second preferred embodiment of the present invention will be 
described in detail below. 

hi this preferred embodiment, there is provided a flash memory card, 
which has a reduced capacity of a RAM area necessary for a logical address/ 
10 physical address translation table. 

First, the structure of a physical block and the relationship with a 
logical block in a memory system according to the present invention will be 
described below. 

The structure of a physical block and the data construction in the 
15 physical block in a memory system according to the present invention are the 
same as those described in the description of the prior art, and shown in 
FIGS. 2 and 4. Referring to FIG. 4, the meanings of the respective bytes in a 
physical block in a memory system according to the present invention will be 
described. 

20 In a Data Area-1, the data of the first half 0 to 255 bytes of the data of 

512 bytes are stored. In a Data Area-2, the data of the second half 256 to 51 1 
bytes of the data of 512 bytes are stored. The data of a User Data Area are 
open to a user, and the use thereof is entrusted to the user. A Data Status Area 
indicates whether data are normal. Although an "FFh" is usually set, a "OOh" 

25 is set when abnormal data are written. A Block Status Area indicates whether 
a block is good or defective. Although the "FFh" is usually set, the "OOh" (an 
initial defective block) or an "FOh" (an acquired defective block) is set in the 
case of a defective block. When a block has "0"s of two bits or more, it is 
determined that the block is a defective block. Furthermore, the same value 

30 for all the data is written in the same block. A Block Address Area-1 indicates 
a logical address information of a block. Furthermore, since 8 sectors forming 
one logical block correspond to one of 512 physical blocks, the same value for 
all the data is written in the same block. Similarly, in a Block Address-2, the 
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same contents as the data of the Block Address Area-1 are written. An Ecc 
Area-1 is a 3-byte ECC code of even page data (256 bytes). An Ecc Area-2 is 
a 3-byte ECC code of odd page data (256 bytes). 

The ECC will be described below. In this preferred embodiment, an 
5 ECC code is generated every data page of 256 bytes (2048 bits). ECC data of 
22 bits are used for 256 bytes so as to have a correction function of 1 bit. As 
shown in FIG. 30, 256 bytes are arranged on data. 

That is, bit 0 of the input at the first byte is the first bit (address: 
00000000 000) of 2048 bits, and bit 7 of the input at the 255th byte is the 
10 2048th bit (address: 11111111111) of 2048 bits. 

The ECC code (line parity (LP) and column parity (CP)) is calculated 
as an odd parity of 1024 bits meeting the conditions shown in FIG. 31. 

Column parities CPO through CPS are updated each time data of 1 byte 
(8 bits) are inputted. When the ECC code is generated by a software, there 
15 may be provided a method, which previously has the calculated results of 
column parities for an input of 1 byte (256 ways) on an ROM in the system. 
By this method, it is not required to carry out calculation every bit, so that it is 
possible to considerably reduce the time required for calculation. 
Altematively, there may be provided a method for deriving the calculated 
20 results of column parities for an input of 1 byte (256 ways) in a lump when a 
power supply is turned on, to hold the calculated results on a RAM. In 
comparison with the former method, it is required to provide the RAM area 
although it is not required to provide a ROM. 

FIG. 32 is a control flow chart for the second preferred embodiment of 
25 a flash memory card according to the present invention when a power supply 
is timied on. This control flow will be described below. 

(Step SI) A power supply voltage is detected in response to the insertion 
of the memory card into the connector. 

(Step S2) An ID code of the memory card is read out, and the storage 
30 capacity is read. 

(Step S3) If an ID code, which is not supported by the system, is read out, 
it is rejected. 
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(Step S4) The physical format is checked. The information on the top 
block of the physical address is read. 

(Step S5) If a format, which is not supported by the system, is carried out, 
it is rejected. 

5 (Step S6) A logical address/physical address translation table is prepared, 
and an erased area for write in the next write operation is selected. 

FIG. 33 shows a flow chart for preparing a logical address/physical 
address translation table, which is shown at the aforementioned step S6 and 
which is prepared when a power supply is turned on. 
10 (Step SI) A RAM area for storing therein a logical address/physical 
address translation table is reset. 

(Step S2) A table area for storing therein an erased block used for the 
next data writing is reset. 

(Step S3) Search is started from physical block 1. 
1 5 (Step S4) A redundant division of the block is read out. 

(Step S5) On the basis of data in a predetermined area, it is determined 
whether the block is a normal block. When the block is a defective block, the 
subsequent processing is not required, and the search for the next block is 
carried out. 

20 (Step S6) It is determined whether the area is an erased area. 

(Step S7) If it is an erased block, it is stored in the table as a proposed 
block used when the next write is carried out. 

(Step S8) If it is not the erased area, a logical address information area is 
extracted. At this time, a parity check is carried out to check validity. 

25 (Step S9) On the basis of the above contents, a logical address/physical 
address translation table is prepared. 
(Step S 10) Physical block number is counted up. 
(Step S 1 1) After 512 blocks are searched, the routine ends. 

FIG. 34 shows a logical address/physical address translation table 

30 prepared according to the aforementioned flow. The term "physical block 
area" shown in FIG. 34 means an aggregate of two continuous physical 
blocks. For example, physical block area 0 indicates physical block 0 and 
physical block 1. In this table, one physical block area is allocated to one 
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logical block. For example, when physical block area 5 is allocated to logical 
block 0, actual data of logical block 0 are stored in physical block 10 or 11. 
Therefore, when access is actually carried out, it is required to search for a 
data area indicating the relationship with the logical addresses of the 
5 redundant divisions of the physical blocks 10 and 11 to determine which 
actually stores data of the logical block 0. However, since it is enough to read 
only a very limited area, there is little influence on the performance of 
memory access. 

At this time, 256 (512/2) physical block areas exist as a whole and can 
10 be described by 8-bit data. If the table is formed so that offset directly 
indicates a physical block for convenience of the software, it is required to 
provide 1 byte for one block, i.e., a RAM area of 0.5 KB in total. For 
example, the address of a physical block area storing therein the information 
on physical block 5 is stored in the fifth byte offset fi-om the top of the table. 
15 The 0.5 KB RAM capacity is half of the 1 KB RAM capacity 

conventionally required. Usually, a general purpose CPU has a RAM area of 
about 1 KB. According to this preferred embodiment, it is possible to reduce 
the RAM area by 0.5 KB to obtain a great advantage. 

That is, it is possible to form the system by using an empty area of 0.5 
20 KB without the need of an external RAM increasing costs, so that it is possible 
to reduce costs. 

The present invention should not be limited to the above described 
preferred embodiment, as four physical blocks may be defined as a physical 
block area, or a larger number of blocks may be supposed. 
25 FIG. 35 is an operation flow chart of a memory card in this preferred 

embodiment when read-out is carried out. This flow will be described below. 
(Step SI) The top sector address for carrying out read-out and the number 
of transfer sectors are received from the host. 

(Step S2) It is verified whether the read-out range is a valid range. 
30 (Step S3) The sector is converted to a logical block. Since one block 
comprises 8 sectors in the case of a 16-Mbit product, one block is divided by 
8. 
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(Step S4) A physical block area, in which the corresponding logical block 
exists, is obtained by referring to a logical address/physical address translation 
table. 

(Step S5) The logical address information areas of two physical blocks in 
5 the block area are examined, and the physical block that stores therein data of 
the designated logical block is identified. 

(Step S6) The data of one sector is read out of the identified physical 
block. For example, when the sector number is 0, the data of the top 2 pages 
of the physical block are read, and when the sector nimiber is 7, the data of the 
10 end 2 pages of the physical block are read, hi one physical block, the data of 8 
sectors are arranged in sequence. 

(Step S7) Error check for the read-out data is carried out, and the 
presence of an error is checked. 

(Step S8) When an error is detected, it is determined whether the data can 
15 be corrected. 

(Step S9) When an error is detected and when the data can be corrected, 
the data is corrected. 

(Step SIO) After the number of sectors required by the host are read out, 
the routine ends. 

20 (Step S 11) It is determined whether the next read sector exceeds the 
boundary between physical blocks. For example, when the sector is 
transferred fi-om sector 7 to sector 8, data exist in different physical blocks, so 
that the system refers to the logical address/physical address translation table 
again. 

25 (Step SI 2) When the read-out is continued in the same block, pages to be 
read out are counted up. 

(Step SI 3) When the block to be read is moved to another block, the 
logical block is counted up, and the count of pages is also reset. 

The write operation in this preferred embodiment will be described 

30 below. 

Basically, the write operation is roughly divided into the following 
three processes. The case where, e.g., logical sector 3, is rewritten will be 
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described. Although only sector 3 is updated, the processing for one block is 
required since data of 8 sectors, sectors 0 to 7, exist in the same block. 

First, since the data of logical sectors 0, 1 and 2 are not updated, the 
data of logical sectors 0, 1 and 2 are copied on a physical block to be newly 
5 written from the originally stored physical block. 

Secondly, since logical sector 3 is updated, it is not required to copy 
the original data, and the data supplied from the host are written in a block to 
be newly written. 

Thirdly, since the data of logical sectors 4 through 7 are not updated, 
10 the data of logical sectors 4 through 7 are copied on a physical block to be 
newly written from the originally stored physical block. 

As described above, the operations of copy/updated data writing/copy 
for one block are basically carried out. When write in sectors 0 through 7 is 
carried out, all the data of one block are updated, so that the copying operation 
15 is clearly unnecessary. The branch of the undermentioned flow chart proceeds 
mainly while determining whether a sector to be written is updated data or 
copying operation. 

FIG. 36 is an operation flow chart of a flash memory card in this 
preferred embodiment when write is carried out. This flow will be described 
20 below. 

(Step SI) The top sector address for carrying out read-out and the number 
of transfer sectors are received from the host. 

(Step S2) It is converted to a logical block number to refer to the logical 

address/physical address translation table. An actual physical block is selected 
25 from two blocks of a logical block area similar to the read-out operation. Data 

to be copied are read out from the selected block. 

(Step S3) Processing is started from the top of the physical block. 

(Step S4) It is determined whether the copying operation in the first half 

of the block or the update of data is carried out. 
30 (Step S5) When the copy is carried out, data are read out of the original 

block, and write is carried out in a new block. 

(Step S6) The processing for the next sector is carried out. 
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(Step S7) When it is determined at step S4 that the area is an updated 
area, the write is carried out on the basis of the updated data received from the 
host. 

(Step S8) The processing for the next sector is carried out. 
5 (Step S9) It is checked whether write has been carried out for sectors of a 
number required by the host. 

(Step SIO) It is determined at step SIO that write has been carried out for 
the required number of sectors, it is determined whether it is the boimdary 
between blocks. If unwritten areas remain, the copying operation on the 
10 second half of the block is carried out. If it is the boundary between blocks, it 
is not required to carry out the copying operation. 

(Step Sll) Data are read from the original block to be written in a new 
block. 

(Step SI 2) The processing for the next sector is carried out. 
15 (Step SI 3) When it is determined at step S4 that the write in sectors of a 
number required by the host is not completed, it is required to more carry out 
write. However, when it is the boundary between blocks, the processing for 
the next physical block is carried out. 

(Step SI 4) Before the processing for the next block is carried out or before 
20 the processing is completed, the logical address/physical address translation 
table is updated on the basis of the written results, and the physical block, in 
which the original data exist, is erased. In addition, a proposed area is 
registered as a new write area for the next processing. 
(Step SI 5) The processing for the next block is carried out. 
25 As described above, according to the memory system control method 

in this preferred embodiment, it is possible to considerably reduce the RAM 
area. In the conventional memory card system, the RAM capacity required for 
the logical address/physical address translation table is large, and the system 
can not be constructed only by the integrated RAM of the general purpose 
30 CPU, so that the external RAM must be provided. On the other hand, the 
memory card system of the present invention uses a flash memory control 
method, which can reduce the RAM capacity required for the logical 
address/physical address translation table and which can control only the 
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integrated RAM of the general purpose CPU. Thus, the external RAM, which 
has been conventionally required, is not required, so that it is possible to 
considerably reduce costs. 

The third preferred embodiment of the present invention will be 
5 described in detail below. 

hi this preferred embodiment, there is provided a flash memory card, 
which can carry out the write operation of data at a higher speed when it is 
used in the DOS format. 

FIGS. 37(a) and 37(b) show DOS format parameters in this preferred 

10 embodiment, wherein FIG. 37(a) shows the case of a cluster size of 4 KB, and 
FIG. 37(b) shows the case of a cluster size of 8 KB. When the cluster size is 
4 KB, a master boot sector is arranged in logical master 0, and a boot sector is 
arranged in logical sector 19. In addition, FATs are arranged in logical sectors 
20 through 25, and the copies of the FATs are arranged in logical sectors 26 

15 through 31. Moreover, directories are arranged in logical sectors 32 through 
47, and file data areas are arranged in and after logical sector 48. When the 
cluster size is 8 KB, a master boot sector is arranged in logical sector 0, and a 
boot sector is arranged in logical sector 25. In addition, FATs are arranged in 
logical sectors 26 through 28, and the copies of the FATs are arranged in 

20 logical sectors 29 through 31. Moreover, directories are arranged in logical 
sectors 32 through 47, and file data areas are arranged in and after logical 
sector 49. Thus, in either case of cluster sizes of 4 KB and 8 KB, parameters 
are set so that the cluster delimiter does not straddle the delimiter of physical 
block. This is achieved by adjusting a place, in which a boot sector is 

25 arranged, of the DOS format parameters. 

First, referring to FIG. 38, an example of a write sequence in the case 
of a cluster size of 4 KB will be described. Since the cluster size is 4 KB, a 
write command for 8 continuous sectors is issued fi*om the OS. At this time, 
write (data update) in logical sectors 48 through 55 (cluster A) is carried out. 

30 (1) An erased new area is searched, and new data of logical sectors 48 
through 55 are written in a new area NAND Block C. 

(2) The original data of logical sector 56 through 63 are copied on the new 
area NAND Block C. 
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(3) The original block NAND Block B is erased. 

(4) The logical address/physical address translation table is updated. 
Therefore, if the rewrite is carried out in 8 sectors when viewed from 

the outside, the write operation in logical sectors 48 through 63, i.e., 16 sectors 
5 in total (16 pages), and the erase operation from the NAND Block B, i.e., one 
block, have been carried out as an actual device. 

Referring to FIG. 39, the write sequence in cluster B will be described 
below. In this case, the write (data update) in logical sectors 56 through 63 
(cluster B)is carried out. 
10 (1) An erased new area is searched, and the original data of logical sectors 
48 through 55 are copied on the new area NAND Block C. 

(2) New data of logical sectors 56 through 63 are written in the new area 
NAND Block C. 

(3) The original block NAND Block B is erased. 

1 5 (4) The logical address/physical address translation table is updated. 

Therefore, if rewrite is carried out in 8 sectors when viewed from the 
outside, the write operation in logical sectors 48 through 63, i.e., 16 sectors in 
total (16 pages), and the erase operation from the NAND Block B, i.e., one 
block, have been carried out as an actual device. 

20 Referring to FIG. 40, an example of a write sequence in the case of a 

cluster size of 8 KB will be described below. Since the cluster size is 8 KB, a 
write command for 16 continuous sectors is issued from the OS. At this time, 
write (data update) in logical sectors 48 through 55 (cluster A) is carried out. 

(1) An erased new area is searched, and new data of logical sectors 48 
25 through 63 are written in a new area NAND Block C. 

(2) The original block NAND Block B is erased. 

(3) The logical address/physical address translation table is updated. 
Therefore, if rewrite is carried out in 16 sectors when viewed from the 

outside, the write operation in logical sectors 48 through 63, i.e., 16 sectors in 
30 total (16 pages), and the erase operation from the NAND Block B, i.e., one 
block, have been carried out as an actual device. 

Comparing the cluster of 4 KB with the cluster of 8 KB when the same 
8 KB data are written, in the case of the cluster size of 4 KB, the processing is 
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divided into two write operations, so that the write operation in 32 sectors in 
total and the erase operation from two blocks are carried out. On the other 
hand, in the case of the cluster size of 8 KB, the processing is concentrated on 
one writing, so that the write operation in 16 sectors in total and the erase 
5 operation from one block are carried out. 

Comparing with the rewriting speed of the conventional memory 
system shown in FIGS. 12 through 15, in the case of the cluster of 4 KB, the 
write operation in 48 sectors and the erase operation from three blocks are 
carried out in order to update 8 KB data in the conventional memory system, 

10 whereas the write operation in 32 sectors and the erase operation from two 
blocks are carried out in the memory system of the present invention, so that 
the rewriting time can be reduced to two thirds according to the present 
invention. In the case of the cluster of 8 KB, the write operation in 32 sectors 
and the erase operation from two blocks are carried out in order to update 

15 8 KB data in the conventional memory system, whereas the write operation in 
16 sectors and the erase operation from one block are carried out in the 
memory system of the present invention, so that the rewriting time can be 
reduced to half according to the present invention. 

Thus, the cluster delimiter serving as a unit of file management on the 

20 DOS does not straddle the boundary between physical blocks of the flash 
memory, so that the rewriting speed can be increased. 

In addition, in the case of a cluster of 4 KB, the write operation in 32 
sectors and the erase operation from two blocks are carried out in order to 
update 8 KB data, whereas in the case of a cluster of 8 KB, the write operation 

25 in 16 sectors and the erase operation from one block are carried out in order to 
update 8 KB data, so that the revmting time is reduced to half. That is, if the 
size of a cluster is the same size as that of a physical block, a high-speed write 
can be achieved. Also, if the size of a cluster is an integer times as large as the 
size of a physical block, the same advantage can be obtained. 

30 The fourth preferred embodiment of the present invention will be 

described below. 
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In this preferred embodiment, there is provided a flash memory card, 
which improves the processing speed when a write command is executed after 
erase. 

In the flash memory card system in this preferred embodiment, imlike 
5 the file erase in the ordinary DOS, a mark indicating that a corresponding file 
is invalid is put on a directory, and a memory area having been occupied by 
the corresponding file is not only open on a FAT (file allocation table), but the 
data division of the file body is erased on the flash memory. That is, when the 
erase of the file is commanded, the erase operation fi-om the open cluster area 

10 is carried out. 

FIG. 41 shows the relationship between a management area and a data 
area when an erase command is executed. In FIG. 41, for example, when 
erase commands for File-1 and File 4 are executed, the File-1 and File-4 in the 
management area are open, and a del.mark is placed. In addition, the areas 

15 having stored File-1 and File-4 in the data area are erased. 

Therefore, since the cluster selected when the next new file write 
command occurs has been erased, write can be immediately carried out, so 
that the file writing speed can be improved. Since the erasing time is 
generally longer than the writing time in the flash memory, it is possible to 

20 remarkably improve the file writing speed according to the present invention. 

As can be seen firom the above described third preferred embodiment, 
the advantage of this preferred embodiment is most remarkable when the 
cluster size is the same as the block size of the flash memory. When the 
cluster size is smaller than the block size of the flash memory, a part of a 

25 block is erased. In this case, the processing is not only complicated, but there 
are also some cases where it is not possible to erase only a part of a block on 
the specification. If the cluster size is the same as the block size, the cluster 
can be open by simply erasing the block. Also if the cluster size is £m integer 
times as large as the physical block size, the same advantage can be obtained. 

30 The present invention can be embodied in various ways without 

departing from the principle of the invention. For example, in this preferred 
embodiment, while the erase operation fi-om the corresponding cluster in the 
data area has been executed when the file is erased, the execution timing for 
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erase operation should be limited thereto. For example, the erase operation 
from all the clusters may be executed when the format operation is executed. 
The memory card may be shipped after erasing the cluster in the data area. 
When a memory card is shipped, a shipping test for the memory card is 
5 generally carried out. If directories and FATs are rewritten when this test is 
completed, it is not only possible to obtain no file state, but it is also possible 
to achieve a high-speed file writing without the need of end user's correction 
when the memory card is delivered to the end user if the erase operation from 
the data area is executed according to this preferred embodiment. 

10 hi a case where the memory card is used for a digital still camera or the 

like, when operations including the erase of a file in the camera and the erase 
of an image file, such as a reformat, are carried out, if a cluster area having 
stored the file body is erased simultaneously when the FAT and so forth are 
rewritten, it is possible to achieve a high-speed writing in the subsequent 

15 image writing sequence, so that it is possible to continuously take pictures and 
to capture moving pictures. In this case, if the cluster size is an integer times 
as large as the block size and if the delimiter of cluster is coincident with the 
delimiter of block size, the file body part can't be easily erased. In addition, 
unnecessary file parts may be automatically erased when a power supply is 

20 tumed on in a digital camera or the like. Thus, it is also possible to increase 
the writing speed without giving the user trouble, with respect to a memory 
card wherein the file erase has been carried out by simply updating the FATs 
and so forth in a personal computer. This timing should not be limited to the 
time when the power supply is tumed on, but it may be any time. The writing 

25 speed can also be increased when the memory card of the present invention is 
used for a computer system or the like. 

In addition, according to this preferred embodiment, since it is possible 
to reduce the numbers of erase and write operations occurring when data are 
rewritten, it is also possible to increase the life of a flash memory when the 

30 flash memory having a limited number of rewrite operations is used. 

As described above, according to the memory system control method 
in this preferred embodiment, the cluster delimiter serving as a unit of file 
management on the DOS does not straddle the boundary between physical 
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blocks, so that it is possible to reduce the numbers of erase and write 
operations occurring when data are rewritten, thereby increasing the rewriting 
speed. Moreover, when a flash memory having a limited number of rewrite 
operations is used, it is possible to increase the life of the memory. 
5 The fifth preferred embodiment of the present invention will be 

described in detail below. 

In this preferred embodiment, there is provided a flash memory card, 
which reduces the capacity of a RAM area required for a logical 
address/physical address translation table. 

10 In this preferred embodiment, when a logical address/physical address 

translation table is prepared, access from a host is divided into two kinds. For 
example, it is assumed that case 1 is a state accessing the first half 250 logical 
blocks of 500 logical blocks and that case 2 is a state accessing the second half 
250 logical blocks of 500 logical blocks. In the case 1, a table of the first half 

15 250 blocks is held in the logical address/physical address translation table. In 
the case 2, a table of the second half 250 blocks is held in the logical 
address/physical address translation table. FIG. 42(a) shows the state of the 
table in the case 1, and FIG. 42(b) shows the state of the table in the case 2. 

Assuming that the table of the first half 250 logical blocks exists on the 

20 table in a certain moment, if the range accessed from the host is a range of the 
first half 0 through 249 logical blocks, it is possible to search the 
correspondence between the logical blocks and the physical blocks by using 
the existing table. 

Similarly, assuming that the table of the second half 250 logical blocks 
25 exists on the table in a certain moment, if the range accessed from the host is a 
range of the second half 250 through 499 logical blocks, it is possible to 
search the correspondence between the logical blocks and the physical blocks 
by using the existing table. 

Then, assuming that the table of the first half 250 logical blocks exists 
30 on the table in a certain moment, if the range accessed from the host is a range 
of the second half 250 through 499 logical blocks, it is not possible to search 
the correspondence between the logical blocks and the physical blocks by 
using the existing table. Therefore, in this case, the logical address/physical 
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address translation table corresponding to the second half 250 logical blocks is 
remade. This needs to refer to all the areas of the flash memory again. 

Similarly, assuming that the table of the second half 250 logical blocks 
exists on the table in a certain moment, if the range accessed from the host is a 
5 range of the first half 0 through 249 logical blocks, it is not possible to search 
the correspondence between the logical blocks and the physical blocks by 
using the existing table. Therefore, in this case, the logical address/physical 
address translation table corresponding to the first half 250 logical blocks is 
remade. This needs to refer to all the areas of the flash memory again. 

10 Thus, if the logical address/physical address translation table 

corresponding to the area accessed from the host does not exist on the RAM, 
the required logical address/physical address translation table is remade by 
referring to all the areas of the flash memory again. 

FIG. 43 shows a flow chart for preparing the logical address/physical 

15 address translation table in this case. 

(Step SO) The presence of a required logical address/physical address 
translation table is checked at the beginning of access, and if it is required, the 
routine goes to a table preparing routine. 

(Step SI) A RAM area for storing therein a logical address/physical 
20 address translation table is reset. 

(Step S2) Search is started from the top of a physical block. 

(Step S3) The redundant division of the block is read out. 

(Step S4) On the basis of data in a predetermined area, it is determined 

whether the block is a normal block. 
25 When the block is a defective block, the subsequent processes are not 

required, and the search for the next block is carried out. 

(Step S5) It is determined whether the block is an erased area. 

(Step S6) If the block is an erased area, it is stored on the table as a 

proposed block used for the next write. 
30 (Step S7) If the block is not an erased area, a logical address information 

area is extracted. 

(Step S8) A logical address/physical address translation table is prepared 
on the basis of the above described contents. 
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(Step S9) The physical block number is counted up. After the search for 
all the blocks is completed, the routine ends. 

In accordance with the above described operations, the logical 
address/physical address translation table is prepared if necessary. 
5 The present invention should not be limited to the above described 

preferred embodiment, but the invention can be embodied in various ways 
without departing from the principle of the invention. 

For example, in the above described preferred embodiment, while the 
flash memory has been divided into two parts, the first and second halves, the 

10 present invention should not be limited thereto, as the flash memory may be 
divided into an optional number of parts. 

Li addition, in the above described preferred embodiment, while the 
flash memory has been divided into the first and second halves having the 
same size, the present invention should not be limited thereto. Thus, the 

1 5 number and size of divided parts may be optionally determined. 

It is not always required to hold only one table when the flash memory 
is divided into three or more areas. For example, it is assumed that the flash 
memory card serves as a device of the DOS to store therein an image file or 
the like. In the top of an ordinary device, there are file management areas, i.e., 

20 a master boot sector, a partition boot sector, a file allocation table (FAT) and a 
directory area. These file management areas are frequently accessed each time 
the update or access of the file is carried out. In this case, the area 
corresponding to the file management area is one area, and each of other file 
data storing areas are divided into two parts. The logical address/physical 

25 address translation table corresponding to the file management area may be 
always held. In this case, when a file is written in the second half of the 
logical address, it is not required to alternately frequently remake the file 
management area and the second half of the logical address, so that it is 
possible to prevent the deterioration of performance. While the file 

30 management area has been described, the same advantage can be obtained if 
the table is always held for areas other than the file management area. 

As described above, according to this preferred embodiment, all of the 
correspondence relationships between logical blocks and physical blocks must 
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not be always held on the RAM, and the correspondence relationship of only a 
required area is prepared on the RAM in the system one by one in accordance 
with the access from the host. Therefore, in comparison with the case where 
the correspondence relationships in all the areas are always held on the RAM, 
5 it is possible to reduce the minimum required RAM area, and it is possible to 
control the memory only by the integrated RAM of the general purpose CPU 
although this has not been able to be achieved. Thus, it is possible to greatly 
reduce costs in comparison with a conventional system having an extemal 
RAM. 

10 The sixth preferred embodiment of the present invention will be 

described in detail below. 

In this preferred embodiment, there is provided a flash memory card, 
which reduce the capacity of a RAM area required for a logical 
address/physical address translation table. 

15 In this preferred embodiment, a physical block address of the flash 

memory is divided into a plurality of logical areas (which will be hereinafter 
referred to as "zones"). In this case, even if the number of physical blocks 
allocated to each zone, i.e., the capacity of each zone, may be uniform or 
ununiform. In addition, the number of zones may be one or pliual. Moreover, 

20 the number of zones may be even or odd. 

FIG. 44 shows the structure of a physical block and the relationship 
between logical addresses and physical addresses when a 16-Mbit NAND-type 
flash memory is divided into two zones having the same capacity. 

When the host controls the flash memory, the mmiber of required 

25 logical blocks is defined to be 500, and the values of logical block addresses 
are 0 through 499. The redundant division of a physical block stores therein a 
logical block address information indicating which logical block the data held 
in the physical block correspond to. In this preferred embodiment, logical 
block addresses are given from 0 in series for each zone. Therefore, logical 

30 block addresses 0 through 249 are allocated to zone 1, and each of logical 
blocks corresponds to anyone of 256 physical blocks of physical block 
addresses 0 through 255. In addition, any one of logical block addresses 
0 through 249 is stored in the redundant division of a physical block. 
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Moreover, logical block addresses 250 through 499 are allocated to zone 2, 
and each of logical blocks corresponds to any one of 256 physical blocks of 
physical block addresses 256 through 511. In addition, any one of logical 
block addresses 0 through 249 is stored in the redundant division of a physical 
5 block. 

An additional write system during data update is executed in a zone 
including a logical block address to be updated, and a physical block having 
data corresponding to a certain logical block is not fixed and is always moving 
in each zone. 

10 In this preferred embodiment, usually when a power supply is turned 

on, the logical block address information stored in the redundant divisions of 
all the physical blocks in the zone is searched, and a translation table between 
logical blocks and physical blocks is prepared on a system RAM. The zone 
prepared on the RAM may be any one of zones. Usually, when the flash 

15 memory is used under the control of the DOS, the FATs and directory areas 
serving as management information services are arranged in the first zone, so 
that it is efficient to prepare the table of the top zone. In addition, the table 
prepared on the RAM should not be limited to one zone, but it may be 
prepared for a plurality of zones so far as the RAM capacity permits. 

20 A process for preparing a translation table for an access demand fi"om a 

host will be described below. An area including physical block addresses 0 
through 255 is set to be called zone 1. In addition, an area including physical 
block addresses 256 through 511 is set to be called zone 2. The host 
remembers which zone the translation table currently prepared on the RAM 

25 belongs to. 

When a translation table of zone 1 is prepared on the RAM and when 
an access demand for logical block address 128 is made, the procedure will be 
described below. 

(1) If n is derived so that logical block address 128-250 x (n-1) < 250, 
30 n = 1, so that it can be seen that the translation table of zone 1 is required. 

(2) Since the translation table on the RAM is zone 1 , no table is prepared. 
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(3) Since the values of addresses on the translation table are 0 through 
249, an address to be referred on the translation table is derived from logical 
block address 128 demanded by the host. From 128-250 x (1 - 1) = 128, a 
physical block address corresponding to address 128 on the translation table 

5 may be accessed. 

(4) When rewrite occurs, the translation table is updated to get ready for 
the next access. 

Then, when a translation table of zone 1 has been prepared on the 
RAM and when an access demand for logical block address 324 is made, the 
10 procedure will be described below. 

(1) If n is derived so that logical block address 324-250 x (n - 1) < 250, 
n = 2, so that it can be seen that a translation table of Zone 2 is required. 

(2) Since the translation table on the RAM is zone 1, the logical block 
address information of the redundant divisions of physical block addresses 256 

15 through 511 included in zone 2 is searched, and the translation table of zone 2 
is prepared on the RAM. 

(3) Since the values of addresses on the translation table are 0 through 
249, an address to be referred on the translation table is derived from logical 
block address 324 demanded by the host. From 324 - 250 x (2 - 1) = 74, a 

20 physical block address corresponding to address 74 on the translation table 
may be accessed. 

(4) When rewrite occurs, the translation table is updated to get ready for 
the next access. 

As described above, if the translation table is prepared in accordance 
25 with the accessed logical block, it is possible to easily reduce the RAM area in 
comparison with the conventional RAM area. Also, when the table of zone 2 
has been prepared on the system RAM, it is possible to easily access a target 
address by the similar process. 

When the logical address/physical address translation table is prepared, 
30 the translation table between logical blocks and physical blocks is prepared on 
the RAM. At this time, since a zone number to be prepared is known, the 
values of physical block addresses on the translation table may be 0 through 
255. When the physical block is actually accessed, it is possible to easily 
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obtain a new physical block address to be inputted to the flash memory by 
adding 256 x zone number to the physical address on the translation table as 
OFFSET. 

When a 16-Mbit NAND-type flash memory is used, the conventional 
5 control method requires 9 bits to express a physical block address, and uses 2 
bytes for convenience of a software. In this preferred embodiment, as shown 
in FIG. 45, a physical block address may be expressed by 8 bits, i.e., 1 byte. 
Therefore, the RAM capacity, which has conventionally required 1 Kbyte, can 
be reduced to half If a logical block address increases, the capacity of the 

10 logical address/physical address translation table increases. Therefore, the 
advantages of this preferred embodiment increases as the capacity of the flash 
memory increases. 

In addition, according to this preferred embodiment, a large-capacity 
flash memory can be controlled by a block address, which can be stored in the 

15 Block Address Area of the redundant division of the physical block shown in 
FIG. 1 1 . That is, if one zone is divided so as to be formed by a physical block 
of a block address value, which can be stored in the Block Address Area of the 
redundant division, it is possible to correspond to a large-capacity logical 
address. 

20 FIG. 46 shows the structure of a physical block when a 16-Mbit 

NAND-type flash memory is divided into four equal capacity zones. 

When the host controls the flash memory, the niunber of required 
logical blocks is defined to be 500, so that the values of logical block 
addresses are 0 through 499. The redundant division of the physical block 

25 stores therein a logical block address information indicating which logical 
block the data held in the physical block correspond to. In this preferred 
embodiment, the logical block addresses are given in series firom 0 for each 
zone. Physical block addresses corresponding to these logical block addresses 
are as follows. The logical block addresses 0 through 124 are allocated to 

30 zone 1, and each of the logical blocks corresponds to any one of 128 physical 
blocks having physical block addresses 0 through 127. The logical block 
addresses 125 through 249 are allocated to zone 2, and each of the logical 
blocks corresponds to any one of 128 physical blocks having physical block 
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addresses 128 through 255. The logical block addresses 126 through 374 are 
allocated to zone 3, and each of the logical blocks corresponds to any one of 
128 physical blocks having physical block addresses 256 through 383. The 
logical block addresses 384 through 499 are allocated to zone 4, and each of 
5 the logical blocks corresponds to any one of 128 physical blocks having 
physical block addresses 384 through 511. 

The additional write system during data update is executed only in a 
zone including a logical block to be written, and a physical block storing 
therein data corresponding to a certain logical block address is not fixed and is 

10 always moving in the zone. The redundant division of each physical block 
address stores therein a logical block address information indicating which 
logical block address the data held in the physical block belong to. 

As described above, 125 logical blocks are allocated to each zone, and 
128 physical blocks are allocated to each zone. If a physical block is divided 

15 into four zones as described above, it is possible to obtain the same advantages 
as those in the case where a physical block is divided into two zones. 

An example of redundancy operation in this preferred embodiment in 
the case of the physical block divided into four zones will be described below. 
Before describing the redimdancy operation in this preferred 

20 embodiment, the redundancy operation of a 16-Mbit NAND-type flash 
memory as an example of a conventional flash memory, which does not carry 
out the division of a physical block into zones, will be described. As shown in 
FIG. 2, the 16-Mbit NAND-type flash memory has 512 physical blocks, and 
as shown in FIG. 3, the number of logical blocks viewed from the host is 

25 defined to be 500. In addition, one block must be provided for storing therein 
information for easily constructing a PC card ATA interface, and one block 
must be provided for adopting the additional write system. Therefore, 502 
blocks must be provided for controlling this flash memory. Accordingly, the 
16-Mbit NAND-type flash memory permits the existence of up to 10 defective 

30 blocks. 

However, the flash memory has the upper limit of the number of 
rewrite operations. When the flash memory is used, a defective block may be 
produced therein. Therefore, in order to ensure a sufficient storage region, the 
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flash memory must have a writable and erasable effective block as a block 
replaced when the defective block is produced. Li addition, there is a problem 
in that a flash memory having 10 or more defective blocks can not be shipped 
since it does not have a sufficient capacity when it is shipped, so that the yield 
5 of products is decreased. 

For that reason, the 16-Mbit NAND-type flash memory is provided 
with a plurality of redundant blocks in addition to 5 12 body blocks, in order to 
ensure a large number of effective blocks to be prepared for the occurrence of 
defective blocks when the flash memory and in order to improve the yield of 

10 products when the flash memory is shipped. These redundant blocks are 
replaced with defective blocks, which have been produced in the 512 body 
blocks, by means of a redundant circuit as a hardware when the flash memory 
is shipped. When the redundant circuit is used, the redundant blocks are 
allocated to addresses of defective blocks. After the replacement as a 

15 hardware, if the address of a defective block is selected, the replaced 
redundant block is selected. Since the number of the redundant blocks is not 
infinite, a defective block, which has not been replaced when the flash 
memory is shipped, is treated as an innate defective block. In addition, a 
defective block, which is produced when the flash memory is used by the user, 

20 is treated as an acquired defective block. These innate and acquired defective 
blocks are relieved by the effective blocks. 

The replacement of the body blocks and redundant blocks is usually 
carried out by means of [the] redundant circuit [as a] hardware. As shovm in 
FIG. 47, the replacement is carried out sequentially firom a defective block 

25 having a small block address or a large block address for convenience of 
replacement operation. Therefore, after the replacement of blocks, there are 
blocks, which can be written or erased sequentially firom a small block address 
or a large block address. 

Thus, as described above, the conventional flash memory control 

30 method requires 500 logical blocks, one block for storing therein information 
for easily constructing a PC card ATA interface, and one block as an empty 
area to use the additional write system, with respect to 512 physical blocks. 
Thus, the conventional flash memory can be controlled if it has 502 revmtable 
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blocks. Therefore, the conventional control method permits 10 defective 
blocks with respect to 512 physical blocks. 

The redundancy operation in this preferred embodiment will be 
described below. With respect to zone 1, one block for storing therein 
5 information for easily constructing a PC card ATA interface is required, and 
one block as an empty area is required since the additional write system is 
adopted. Therefore, with respect to 125 logical blocks, 127 rewritable 
physical blocks are required, and the number of defective blocks, which are 
permitted in the zone and which can not be rewritten, is up to 1 . With respect 

10 to zones 2 through 4, since additional one block is required as an additionally 
writing empty block, 126 rewritable physical blocks are required, and the 
number of defective block, which are permitted in the zone and which can not 
be rewritten, is up to 2. Li order to simplify the explanation, it is assumed that 
the number of defective blocks permitted with respect to zones 1 through 4 is 

15 1 . Therefore, the specification of the number of permitted defective blocks is 
very severe in comparison with the specification of the number of defective 
blocks permitted by the conventional control method. 

In the 16-Mbit NAND-type flash memory shown in FIG. 46, it is 
assumed that, for example, 7 blocks having block addresses 2, 5, 129, 131, 

20 132, 385 and 389 are defective blocks, and that the flash memory has four 
redundant blocks. As shown in FIG. 46, when the redundant circuit is used 
and when defective blocks are replaced with redundant blocks in sequence 
from a defective block having a small block address similar to the 
conventional method, the defective blocks after replacement are three blocks 

25 having physical block addresses 132, 385 and 389. These blocks are regarded 
as innate blocks, and innate defective block marks are put on the redundant 
divisions of the blocks. Since up to 10 innate defective blocks are permitted in 
the conventional control method, there is particularly no problem to control 
the flash memory. However, when it is premised that the flash memory is 

30 divided into zones to be controlled, two defective blocks having physical 
block addresses 385 and 389 exist in zone 4, so that it is not possible to control 
the flash memory and it is not possible to ship this product. 
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Thus, when defective blocks exist in the flash memory in this preferred 
embodiment, if the replacement is carried out sequentially from a defective 
block having a small block address or a large block address for simple 
convenience of replacement operation similar to the conventional flash 
5 memory, it is not possible to ensure required good blocks, and the possibility 
of occurrence of unusable zones is increased. 

Thus, in this preferred embodiment, when the flash memory is divided 
into zones to be controlled, the defective blocks existing in each zone are 
replaced with redundant blocks so that all the zones meet the number of 
1 0 effective blocks. 

FIG. 48 shows the state of a physical block when defective blocks 
existing in each zone are replaced with redxmdant blocks so that the number of 
defective blocks exceeds the number permitted in each zone. Similar to the 
flash memory shown in FIG. 46, the flash memory shown in FIG. 48 has 
15 seven defective blocks having block addresses 2, 5, 129, 131, 132, 385 and 
389 and four redundant blocks. It can be seen that it is possible to ship 
products, which can not be shipped by the conventional replacement method, 
as good product. An example of replacement procedure will be described 
below. 

20 (1) Zones 1 through 4 are searched, and the following variables are 
derived. 

Defective physical block addresses are extracted, 

Z(n) BA(m) (n = 1 - 4, m = 1 - the number of defective blocks in 
each zone) 

25 The number of defective blocks for each zone is derived. 

Z(n)BN (n=l--4) 
(2) Even if all of redundant blocks are used with respect to one of n = 
1 - 4 of Z(n) BN, if at least one does not meet the number of effective blocks, 
the replacement is not carried out and the operation ends. 

30 (3) Among n = 1 - 4 of Z(n) BN, the maximum n is extracted. 

(4) With respect to n extracted in (3), a block corresponding to a physical 
block stored in Z(n) BA(m) with respect to the minimum or maximmn m for 
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storing therein a block address information among Z(n) BA(m) (m = 1 the 
number of defective blocks in the zone) is replaced with a redundant block. 

(5) Z(n) BN = Z(n) BN - 1 

(6) With respect to m selected in (3) , the block address information of 
5 Z(n) BA(m) is deleted. 

(7) The processes (3) through (6) are repeated. After all the redundant 
blocks are used, the process (9) is carried out. 

(8) If Z(n) BN (n = 1 ~ 4) are equal to each other, (3) through (7) are 
repeated with respect to the zone of the minimum or maximum n. 

10 (9) Z(n) BN (n = 1 - 4) is checked. When n exceeding the specification 
exists, the product is regarded as a defective. 
(10) End 

Various methods for replacing body blocks with redimdant blocks may 
be considered. While the flash memory has been divided into four zones in 

15 this preferred embodiment, it may be divided into two zones or odd zones. In 
addition, the capacities (the number of blocks) of divided zones may be 
different. In either case, in this preferred embodiment, body blocks are 
replaced with redimdant blocks while monitoring the mmiber of defective 
blocks existing in each zone so that the number of defective blocks existing in 

20 each zone after replacement operation exceeds the niunber of defective blocks 
permitted in each zone, and the replacement procedure may be modified 
without departing from the principle of the invention. 

As described above, according to this preferred embodiment, since a 
table is prepared every zone serving as an object to be accessed imlike 

25 conventional methods using a table wherein logical blocks correspond to 
physical blocks of a flash memory by one to one, it is possible to reduce a 
RAM area required for the table, and it is possible to control a memory only 
by means of an integrated RAM of a general purpose CPU although this can 
not be achieved by the conventional method, so that it is possible to 

30 considerably reduce costs in comparison with conventional methods using an 
extemal RAM. In particular, these advantages are remarkable when a non- 
volatile semiconductor memory having a large number of physical blocks is 
controlled. In addition, it is possible to cope with a large-capacity logical 
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address by a bit number determined by a Block Address Area of a redundant 
division of a physical block. 

In addition, according to this preferred embodiment, in a flash memory 
for use in a system using a control method for allocating a plxirality of physical 
5 blocks to a plurality of logical zones to prepare a translation table between 
logical blocks and the physical blocks every zone to carry out memory access, 
defective blocks of the body are replaced with redundant blocks while 
monitoring the number of defective blocks existing in each zone so that the 
number of defective blocks existing in each zone after replacement exceeds 

10 the number of defective blocks permitted for each zone, although the 
replacement has been carried out sequentially fi'om a small (or large) address 
in conventional methods. Therefore, it is possible to reduce the number of 
products, which can not be shipped since the products have unusable zones, so 
that it is possible to improve the yield of products. 

15 The seventh preferred embodiment of the present invention will be 

described below. 

In this preferred embodiment, there is provided a flash memory card, 
which can support any types of binary/multi-valued flash memories. 

FIG. 49 is a schematic view of a PC card adapter, to which this 

20 preferred embodiment is applied. A flash memory card 101 A is a binary flash 
memory card shown in FIG. 17, and a flash memory card lOlB is a four- 
valued flash memory card shown in FIG. 18. A PC card adapter 102 is 
provided for transferring the data of the flash memory cards 101 A and lOlB. 
The PC card adapter 102 has a 68-pin connector for a PC card slot, and a 

25 connector for a flash memory card. In the PC card adapter 102, there is 
provided a controller 103 for controlling the flash memory card and for 
electrically interfacing with the PC card slot, an oscillator 104 for a CPU 
provided in the controller, a RAM 105 for buffer and so forth. In the 
controller 103, there are provided circuits of two types for error correction, an 

30 ECC circuit 1 and an ECC circuit 2, which are directly related to the present 
invention, 

FIG. 50 shows an example of control when a power 5 supply is turned 

on. 
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(Step SI) Detection of Power Supply Voltage 

The memory cards include a product having a power supply voltage of 
5 V and a product having a power supply voltage of 3.3 V. When a power 
supply voltage of 5 V is applied to a memory card operated by a power supply 
5 voltage of 3.3 V, there is a possibility that over voltage damage may be 
caused. In order to avoid this, the system detects the power supply voltage. 
(Steps S2 and S3) ID Check 

There are various kinds of flash memory cards having different storage 
capacities or interface specifications. When a memory card is inserted into the 

10 system, the system determines a maker code, a device code or the like of the 
device. When the determined code is an unsupported code, a new access is 
not carried out. In order to read the maker code, the device code or the like, a 
normal power supply voltage is inputted. 
(Steps S4 through S8) ECC Check 

1 5 The system of ECC is checked herein. 

Examples of methods for recognizing the ECC system will be 
described below. A first method is a method for determining a device code 
similar to the above described steps S2 and S3, For example, if flash 
memories have the same capacity, the device code may be changed by the 

20 memory construction. 

FIG. 51 shows the constructions of data and redundant divisions of a 
16-Mbit flash memory in this preferred embodiment. The different point from 
the conventional memory shown in FIG. 4 is that a User Data Area of the 
redimdant division is allocated to each of an ECC Flag Area and an ECC 

25 Area-3. As shown in FIG. 51, three areas of ECC Area-1 through ECC Area-3 
are defined as areas for storing ECC codes. Referring to FIG. 52, a method for 
using the three areas will be described. Information on the ECC system is 
stored in an ECC Flag Area byte. For example, in the case of ECC system 1, 
"AAh" is defined as Flag data, and in the case of ECC system 2, "55h" is 

30 defined as Flag data. 

In the case of a flash memory card based on the ECC system 1, a 
3-byte ECC code of an even page data (256 bytes) enters the ECC Area-1, and 
a 3-byte ECC code of an odd page data (256 bytes) enters the ECC Area-2. 
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The ECC Area-3 is null. It is possible to correct a 2-bit error of each of 256 
bytes in the ECC Area-l and ECC Area-2. 

In the case of a flash memory card based on the ECC system 2, ECC 
codes with respect to 512 bytes are dispersively stored in the ECC Area-l, 
5 ECC Area-2 and ECC Area-3. In this case, it is possible to correct a 2-bit 
error of 512-byte data. 

The controller 103 in the PC card adapter 102 of FIG. 49 reads the 
ECC Flag Area out to determine the ECC system when the flash memory card 
is inserted into the adapter. 
10 In FIG. 49, the code generation and an error detection circuit, which 

correspond to each of the ECC system 1 and ECC system 2, are selected. The 
CPU in the controller controls the flow of data between the host and the RAM 
for buffer and the flash memory. In FIG. 49, the ECC circuit need not always 
be hardware. The generation of the ECC codes and so forth may be carried 
1 5 out by a software. 

The present invention should not be limited to the above described 
preferred embodiment. The present invention may be embodied in various 
ways without departing from the principle of the invention. 

While the existence of two kinds of ECC systems has been assimied in 
20 the above described preferred embodiment, the present invention should not 
be limited thereto, but three or more kinds of ECC systems may be set. 

The selection of the ECC system includes the selection that no ECC is 
used. In the fields of a flash memory card having very high reliability, and in 
the field of data, which does not requires particularly high reliability, such as 
25 data in voice field or the like, the ECC is not essential. In this case, it may be 
defined that the ECC is not used if the content of the above described ECC 
Flag Area is "FFh". 

While the ECC system has been defined for every flash memory in the 
above described preferred embodiment, the present invention should not be 
30 limited. For example, the ECC system may be switched every optional unit, 
such as every sector or block. In this case, the ECC system may be switched 
each time access is carried out every the above described unit without simply 
determining the ECC system when a power supply is tumed on. In addition, 
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for example, the operation for converting data read out by the ECC system 1 
to the ECC system 2 to restore the converted data may be supposed. 

While the PC card adapter has been used in the above described 
preferred embodiment, the present invention should not be limited thereto. 
The present invention may be applied to various apparatuses, such as a digital 
still camera, a PDA, a word processor and a voice recorder. Thus, according 
to this preferred embodiment, since a flash memory card having a very wide 
use range may be treated by one system, the flexibility can be remarkably 
improved. 

According to the present invention, when a storage medium is inserted 
into or ejected from a connector in an electronic apparatus, the contact and 
breakaway of various pins are carried out in sequence, so that it is possible to 
improve the stability of operation and to surely protect data. 

In addition, according to the present invention, when the translation 
between logical addresses and physical addresses is carried out by means of a 
translation table, a plurality of physical blocks are allocated to one logical 
block, so that it is possible to reduce a RAM area required for the table. 

Moreover, according to the present invention, the cluster delimiter 
does not straddle a block serving as an erase unit, so that it is possible to 
decrease the numbers of erase and write operations occurring when data are 
rewritten. 

In addition, according to the present invention, when an erase 
command is executed, the management area for physical blocks is open, and 
simultaneously, the data area is also erased, so that it is possible to improve 
the processing speed when a subsequent write command is executed. 

In addition, according to the present invention, only the 
correspondence relationship in a required area of the correspondence 
relationships between logical blocks and physical blocks is prepared one by 
one, so that it is possible to reduce the RAM area required. 

In addition, according to the present invention, defective blocks are 
replaced with redundant blocks so that the nmnber of defective blocks existing 
in each logical zone does not exceed a predetermined value after replacement, 
so that it is possible to improve the yield of products. 
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Moreover, according to the present invention, the error correction 
algorithm is selected in accordance with the kind of the used storage medium, 
so that it is possible to use various storage media to improve the flexibility. 

While the present invention has been disclosed in terms of the 
preferred embodiment in order to facilitate better understanding thereof, it 
should be appreciated that the invention can be embodied in various ways 
without departing from the principle of the invention. Therefore, the invention 
should be understood to include all possible embodiments and modification to 
the shovm embodiments which can be embodied without departing from the 
principle of the invention as set forth in the appended claims. 
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